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CN . Abstract 

W)! We examine the family of nestohedra resulting from the complete bipartite graph through the 

^ ' medium of a generating function and demonstrate some of their combinatorial invariants. 



^ ■ 1 Introduction 



■ In [3] a ring of simple polytopes V was introduced, with a formal addition akin to disjoint union, and 

I direct product as multiplication. This ring inherits all the machinery that is normally associated with 

polytopes. In particular, the /-, h- and 7-vectors are defined on the generators of this ring. These vectors 
are extended, again in [3], to polynomials with the entries of the vectors as coefficients, known as the /-, h- 
i and 7-polynomials, which we will favour here. Also introduced in [S] was a derivation, d, which produces 

the disjoint union of the facets of a polytope. In the same paper the concept of a generating function for 
a family of polytopes was developed together with calculations of the /- and /i-polynomials of some well- 
known families. In this paper we are going to describe the combinatorial invariants of some additional 
^ . families of simple polytopes. The particular polytopes involved in these examples are constructed as in 

l/^ ' [T], so an overview of this construction will also be included in this paper. The main results of this paper 

. will be describing the invariants of the family of polytopes resulting from the complete bipartite graphs 

' and also the method used to obtain them. 

O 

O ■ 2 The Basics 

a^ ■ 

' A family of polytopes is a collection of polytopes that share some defining property. A family has at 

least one representative in each dimension. It is an indexed by a set J. For example, we have the family, 
/ = {/"}„gN, consisting of all cubes, and the family, A = {A"}„gN, consisting of all simplices. 



X 



Definition 2.1. For a family of polytopes , with indexing set J, we define the generating function as 
the formal power series 

J 6./ 



in V (E) Q[[x]]. In this series, the parameters s{j) G Q and q G N are chosen appropriately for the family 
in question, to simplify later equations. 

For certain families of polytopes we can choose a function s{i) which depends directly on the index 
of the polytope. We can then choose a q which removes later correcting factors from the differential 
equations, allowing the generating function to be studied independently from the individual polytopes. 
All the families studied in this paper will have this desirable property. The choice of s(P") and q depends 
on some subgroup of the group of symmetries of the polytopes and will become more apparent with some 
examples. 



*The author would like to thank the EPSRC for his funding. 
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Example 1. The first example to consider is /, the family of cubes. The symmetry group of J", without 
reflections, has order nl, so we choose s(/") = l/n\. We then choose q to be 0, giving ^J"a;"/n! as 
the generating function. We make this choice so that when the generating function is differentiated with 
respect to x we get a simple expression. 

Example 2. Another pertinent example is that of A, the family of simplices. In this case, the symmetry 
group of A" has order (n + 1)!, and hence we choose s(A") = l/{n + 1)!. In this case, we set q = 1, 
giving ^"a;"+^/(n + 1)! as the generating function. 

We can extend the machinery that exists on V by linearity to V (E) Q[[x]]; in particular we will make 
use of the derivative d, the /-polynomial, /i-polynomial and 7-polynomial, all from [3]. Their extensions 
are, for a family ^ = respectively, 

J 6./ 

^Hia,t,x) = ^s(j)M^")(a,<)x"+^ GQ[a,t][[x]], 
*,(r,z) = ^s(j)7(/^")(r)z"+«eQ[T][[x]]. 

In particular, we can restate the identity from Theorem 1 in [3] as 

{d^)f{a,t,x)^-^^^f{a,t,x). (2.1) 

Similarly, the coordinate changes which relate the /i-polynomial to the /- and 7-polynomials are unaffected 
by the extension to generating functions. Setting a — a + 1, b — at, t = and z = ax, the coordinate 
changes are 

= ■^h{a-t,t,x) 
a'^^^{T,z) = '^h{a,t,x). 

Now we overview the construction of Nestoliedra from [T] . 

Definition 2.2. A building set, B, is a set of subsets of [n + 1] {1, . . . , n + 1}, the set consisting of 
the first n + 1 integers, such that 

1. if Si, S2&B such that Sir\S2^<^ then S": U S'2 G B, 

2. the set {i] E B for all i e[n+l]. 

A building set is called connected if [n + 1] G B. 

For a graph, T, on n + 1 nodes any numbering of then nodes produces a building set B{T). This 
building set consists of all non-empty subsets, / C [n -t- 1], such that the induced graph T\i is connected. 
A building set constructed from a graph will be called a graphical building set. A connected graph will 
produce a connected building set. 

Definition 2.3. For a building set B, the nestohedron, Pb, is the Minkowski sum 

Pb = ^ As 

seB 

where Ag :— ConvexIIull{ei|« G 5*} and Ci is the tip of the standard unit basis vector. 
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Note that [T] proves that nestohedra are always simple and that all graphical nestohedra are flag. We 
can also generalise a result of [Tj to give us an expression for the differential of a nestohedron. 

Theorem 2.4 ([S]). For a nestohedra, Pb, on a connected building set B, we have; 

'^(Pb) = J2 Pb\s X Pb-s 

SeB/[n+l] 

where -B|5 is the building set consisting of those sets in B which are subsets of S and B — S is the building 
set consisting of sets in B with the elements of S removed. 

Proof. We arc looking at the facets of a Minkowski sum of faces of the standard simplex, A", which 
includes the standard simplex as one of the summands. All the summands will be simpliccs of dimension 
m ^ n and all their faces will also be lower dimensional simpliccs. The standard definition of the 
m-dimcnsional simplex is 

A™ = |x = (xi, . . . , x^) : ^ a-, 1, ^ a;, = l| , 

and the faces of A™ arc subsets where some set of coordinates are minimised. 

A facet of the sum will have a contribution from each summand. This contribution will be a face of 
the summand, frequently the entire summand. Each face is defined by the set of coordinates on which 
it is minimised. If these sets are not restrictions of some set C the result is not a facet of the sum, it is 
either in the interior of the polytope or a face of lower dimension. 

The facet, as the Minkowski sum of these faces can be split up into the Minkowski sum of two other 
polytopes, X and Y. These are both Minkowski sums of faces, X the parts of those faces in span{ei}igc 
and Y the parts of those faces in span{ei}i^c- Since A and B arc orthogonal, wc have that X+Y ^ XxY, 
the direct product. 

Wc now examine the faces in two types, those where X^iec — and those where X^iec ~ 1- It 
is easy to show that there arc no other possibilities. A face, As, of the first type contribute Q to X and 
As-c to Y. A face, A5, of the second type contribute A5 to X and to Y. 

From the above we can clearly see that X is precisely Pb\s ^^^d Y is Pb-s- The product produces 
a facet precisely when both sums contain the highest possible dimension simpliccs. This will only occur 
when As and A" are present, which is when S and [n + 1] are distinct and contained in B. So for a 
connected building set there is a facet for each element of B apart from [n + 1], and it is Pb\s x Pb-s- D 

For a non-connected building set we can split it up into the product of its connected components and 
use lemma 12.41 result on each component. This result can be restated in terms of graphs for graphical 
building sets as 

Corollary 2.5. For a connected graph F on n + 1 nodes, we have 

d(P(F))^^P(rG)xP(fGc) 
* 

where 

1. GC {l,...,7i + l}. 

2. Fg is the subgraph of F with vertex set G. 

3. Tqc is the graph with vertex set {1, . . . , n + 1} — G and arcs between two vertices, i and j, if they 
are path connected in ^cjii,]]- 

4. * runs over all G such that Vq is connected. 
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Of particular interest to us is the fact that nestohedra naturally form families. We can also combine 
theorem and equation (|2.ip to give an easy way to calculate ^'/(a,i,a;) for a family ^. This method 
was employed in [3] to give results about two families which we shall use here. These families are 
Pe = {Pe"}„gN, the family of permutohedra, which is a family of graphical nestohedra where Pe" is 
generated from the complete graph on n + 1 nodes, and St = {S't"}„gN, the family of stellohedra, which 
is a family of graphical nestohedra where Sf^ is generated from the star graph on n + 1 nodes. These 
families have generating functions which wc chose to be; 

Pe{x) = J2 



(n + l) 



St{x) = J2 



I 

Tl = 



Theorem 12.41 gives formulas for d of the individual nestohedra to be; 



n-1 

' n 



Combining these two gives us that; 

dPe{x) = y i y h^^]Pe'x Pe^ 



n—i—1 




I J I (n + 1)! 



dst{x) = y n.se-^ + ^ P^''' 

= {x + Pe{x))St{x). 

Passing to the /-polynomial and using equation (|2.ip gives us partial differential equations; 
d 

—Pef{a,t,x) = Pe'j{a,t,x) 
d 

—Stf{a,t,x) = {x + Pef{a,t,x)) Stf{a,t,x). 
Solving these partial differential equations yields; 

Pef{a, t, x) 
Stf{a, t, x) 



a - t (e"^ - 1) 



e 



(a+t)x_ 



a -tie"^ - 1) 

3 The Method 

One of the applications of generating functions we will demonstrate in this paper is to show that these 
families of nestohedra, which as we have noted are flag, satisfy the Gal conjecture. In this section wc will 
develop the methods which allow us to make these calculations. 



Conjecture 3.1 (Gal '05). For any flag simple polytopc, P, the 7-polynomial 7(P) has non-negative 
coefficients 
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Inspired by this conjecture we shall make two definitions. Firstly we shall fix a grading on the ring 
where deg(l) = 0, deg(Q;) = deg(t) = -2 and deg(x) = 2. Then, 

Definition 3.2. A Gal series in Z[q;, t][[x]] is an element ip{a^t,x), such that, 

1. ^{a, t, x) = 'ip{t, a, x) — ip{a, b, x). 

2. -0 is homogenous under the above grading. 

3. ipio-: x) has all non-negative coefficients. 

A family of nestohedra, 'J, satisfies the Gal conjecture precisely when t, x) is a Gal series. Note 

that by the nature of the /i-polynomial, ^/i(a, t, x) satisfies the fist two conditions for any family of simple 
polytopes. To show that '^h{a,t^x) is a Gal series we will employ the following lemma. 

Lemma 3.3. Let be a family of polytopes, indexed by some set J. If 5'/i(a,t, x) is such that; 
— ■ ' ' i^^o IS a Gal series. 



dx 

d^h(a,t.x) 



''g^' ' is a homogeneous polynomial 

F{a,b, *^(a,t, x), Si,h{a,t,x), . . . , Skji{a,t,x)) G Z[q!, t] [[a;]] 
with non- negative coefficients, where the Si_hix), for i = 1, . . . , fc, are Gal series. 
Then '^ji{a,t,x) is a Gal series and the polytopes in satisfy the Gal conjecture. 
Proof. Let 

-^{a,t,x,y) = F{a,b,'iihia,t,x,y),St^h{a,t,x)) 
then by applying the standard substitutions that give the 7-polynomial we have that 



^ 7 



dz 
We have 

*^(r,z) = ^,s(j)7(vE';^)z 

00 

5,,^(r,z) = ^5r(a,t)2 

n=l 



(T,z)=F(l,T,M'^(T,z),5,,^(r,0)). (3.1) 



dz 

where s(\E'") are known and positive and S'f (a,t) is a homogeneous symmetric polynomial. 

Examining equation p.ip term by term in z gives an identity for 7(^'") expressed as a polynomial 
with non-negative coefficients in t, 7(\I''") for m < n and 5™, i = 1, . . . , A: for m ^ n. Thus since has 
non-negative coefficients of r, if 7(^'™) has all non-negative coefficients of r, for all m < n, then 7(^'") 
has all non-negative co-efficient of r. 

Since ^^\x=o is Gal, so is ^^\x=o ~ 7(^^)- Thus, by induction. 7(4*") has non-negative coefficients 
for all n. Consequently ^'^(t, z) = ^h{a, b, x) has all non-negative coefficients and 'i'h{a, t, x, y) meets the 
third property for being a Gal series. Since it is related to ^{x, y) by the /i-polynomial, it automatically 
meets the other two conditions and so is a Gal series. □ 
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4 The Families 

Also in this paper wc will calculate the /- and /i-polynomials and demonstrate that the Gal conjecture 
holds for another family of graphical nestohedra. The family we will consider will be those nestohedra 
generated by the complete bipartite graphs Km,n- However to make these calculations we will have to 
study some other families first. In this section we will define these families. 

The graphs producing these families will take the form of the join of two graphs. 

Definition 4.1. For two graphs X™ and wc obtain the join, X + Y ~ Tx.m,Y.n, from X UY hy 
adding in all edges between X and Y. 

We shall denote the resultant nestohedra as Px.m,Y,n- The complete bipartite graph, Km,m is the 
join of the graph on m nodes with no edges and the graph on n nodes with no edges, so we will denote 
Km,n by ^wm,-.-,-!!, the individual nestohedra by P:^m,-.-,n and P- -;,- will represent the entire family. The 
other families we shall look at will be generated by Fy,™, r-.-,m,v,n and Fv,m,v,n where V represents 
the complete graph. However Fv,m,v,n is the complete graph on m + n nodes, so Pv,m,v,n = Pe™"*"""^ 
and Fv,Tn,-.-,Ti = r-.-,Ti,v,Tn- As such we only need to do the calculations for the famihes Pv,-.- and P, ; -- 

To preform these calculations we need to have generating functions for these families. We define these 
generating functions to be; 

oo oo k I 

k=0 1=0 
oo oc k I 

p..,,i.,y) = EE^.^.-47r- 

fc=0 (=0 

These generating functions have two variables x and y, rather than just x. However, the addition of an 
extra variable is consistent with the motivation behind definition 12.11 and all the machinery used above 
extends by linearity to the two variable case. 



5 The First Family, Pv,i, . ='5'^* 

We will now apply our method to rv,i,-. (x,y). We notice that this family of graphs is featured in [3] as 
the stellohedron St{x), and we have that 

St{x) = E^*"- 

dStix) = {x + Pe{x))St{x) 
Stf{a,t,x) = e("+*)^- 



i(e"^ - 1) 



which were obtained using the same method employed here. 

However, this generating function does not match our general generating function for the join of a 
complete graph and an empty graph. Fortunately, the difference in the generating functions is a constant 
factor of y. So we can extend the above results to 

We know from [l] that each individual stellohedron satisfies the Gal conjecture since it is generated 
by a chordal graph; that is one with no induced cycles of length 4 or more. However, we would like to 
show that our method works independently of this result, so we shall apply it to the series generated by 
the stellohedra. 



Theorem 5.1. The series Phy,i-. {a,t,x,y) is a Gal series. 
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Proof. We will use 13.31 for this. We begin by calculating the partial derivative of the /i.-polynomial with 
respect to x 

= (a + t)P/i,v,i, y) + atPeh{a, t, x)Ph,v,i. :ia, t, a;, y) 

since Peh{a, t, x) is a Gal series, P;i_v,i,-. (cij y) fits the conditions of l3.3l if and only if P;i,v,i,-. (Q!, 0, x, ?/) 
has non-negative coefficients. 

x" 



Ph,v,i-. ia, 0, a;, y) = V a"— = ye""^, 



does have non-negative coefficients so Ph,v,i, :{a,t,x,y) is a Gal series. □ 
Thus each individual stellohedron satisfies the Gal conjecture. 

6 The Second Family, Py, . 

In this section we wish to extend our calculations to show that those nestohedra generated by all possible 
graphs rv,i,-. j satisfy the Gal conjecture. Unlike in the previous section we must find the /-polynomial 
of this family explicitly. We start out by calculating a formula for the derivative of the family. 

Lemma 6.1. The formula for d of the series Pv,-. is dPy^- {x, y) — P^^- {x, y) [y -f Pe{x + y)). 

Proof. Wc also have from 12.41 that 

dPv,s,:;t = tP^,s,:;t-l + E E (^) (^) ^V,v.- j X Pe""'"^ . 

i=l j=0 

Since we have two distinct indices the generating function is of two variables. 

dP.,. . dj: Pv,.v.-4f, 

n=0 k+l=n+l,k'^l 



OO I. ; 

c y 

kill 



ri=0 fc+(=n+l,fc^l 



n=0 k+l=n+l,k^l i=l j=0 

We can notice that the first sum is 



E E ^^^■'''■''-^'k^j " E E ^-^^^^-'-ifcrT^ziv 

n=0 k+l=n+l,k'Ssl ' ' n=0 k+l=n+lM^l ' ^ '' 



= yPv,:{x,y). 



Now turning our attention to the second sum, setting g — k — i, h ^ I — j and utilising the identity 



z=o 2Zj+k=i+i,3^i ajk = L,fc=o ttjfc repeatedly, we have 
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oo k I 

n=0 k+l=n+l,k^l i=l j=0 



iUk _ i\\ jUi ^ j)\ '^'^. 'J (fc)!(n! 

oo oo k I 
/c^l ^^0 j^O 

EE E E -i^-^^^-.-.^^^'^-^-^-^^^y" 

oo oo ■} n i h 

i: E E i: ^.v..^=»"-'|^f^ 

k=li+g=k,i^l 1=0 j+h=l,j^a ^ ■' 

i^l g^O j^O h^Q ^ 
oo oo oo oo IT n /i 

i^l g^O j^O h^Q ^ 

OO OO OO OO -in n h 

i=l j=0 g=Oh=Q ' ■'' y ■ 



= Psj-:{x,y)Pe{x + y). 
Reconibining this we get 

dPv-,(,x, y) = Pv,: {x, y) {y + Pe{x + y)) . 



□ 



Now that we have a formula for the derivative, we use it along with equation 12.11 to calculate the 
/-polynomial of this family. 

Lemma 6.2. We have that Pfy- -{x,y) = e("+*)^ i~t!i(l+y) ■ 
Proof. We can the pass to the face polynomial, we set r](z) = and we get 

d 



d 

^^/.V,-.(a;,y) = Pf^v:.-{x,y){y + Pef{x + y)) 



( d 

= Pfy,-.\x,y) [y- h-i{i - ti-i{x + y)) 
mPf,^,:i^,y) _ f,. d 



Pf,v,.{x,y) V dt 

d d 
-gl^'^iPf,V. :{x,y)) = y - —\n{l - tri{x + y)) 



y " "HI - ^^li^ + y)) 



Pf,v.:.ix,y) 



1 



1 - tr]{x + y) 
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Looking at i = we have initial conditions P/.v,-. (a, 0, x, y) = e"^?7(a;) and so 

Letting y ~ wc have that Py.v,-. (a;, 0) — i^l^j^^-^ — Pe{x) as expected, since Py.s.-.-.o =Pe^ . □ 

Now that we have the /-polynomial of this family, we can repeat theorem 15.11 for this family to show 
that it too consists of Gal polytopes. 

Theorem 6.3. Phy^- -{a,t,x,y) is a Gal series. 

Proof. First we calculate the h polynomial and we have 

Ph,v-.-{x,y) = Pfy--{{a-t),t,x,y) 

ax _ tx 

^ e'^Ve^y 



So, we calculate the partial derivative or the /i-polynomial with respect to x, 



PHy,:\a,t,x,y) = e("+*)^- 



^ax _ gta; 



ae 



t(x+y) _ ^ga{x+v) 



= e^"+*^^(^/i(a, t, x) + atPhy- -{a, t, x, y)Peh{a, t,x + y) 

where (t)i,{a,t,x,y) = ^^t('^lT)ZtS(^+y) ■ By [331 Ph,v, :{a,t,x,y) is Gal if (j)h{a,t,x,y) is Gal. We now 
apply lemma [231 to (j)h{a,t,x,y) differentiating with respect to y rather than x. 

5y Q,gt(2;+y) _ ^gQ(an+y) ^ (^^^tix+y) _ -f-ga{x+y)^2 

= atPeh{a,t,x + y)(j)h{a,t,x,y) 

and we have that 

d4>h{a,t,x,y) ae"'^ —te*^ 

dy ^ ae*^ - te"^ 

= 1 + {a + t)Peh{a,t,x) 

which is Gal. So by repeated application of the lemma, (pj is Gal and so is Phy, :ia,t,x,y). □ 



7 The Final Family, r , ,. 

With these preliminaries over, we can finally move on to demonstrate that the Gal conjecture holds for 
the family P •, which is generated by a family of graphs which in general is non-chordal. We will follow 
the same steps as used in section [HI So we start by finding a formula for the derivative of P.-,-.-. 

Lemma 7.1. We shall show that dP - - (x, y) is 



xPv-. {yi x) + yPx/-, {x, y) + P. -, {x, y)Pe{x + y) - {x + y)Pe{x + y). 
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Proof. By expanding on the work of N. Erokhovets in ^ we have that, for s,t ^ 2, 



s-l t-l / X / , 

s \ / 1 



j=l j=l ^"'^ 



s-1 / X t-l 



when either s < 2 of i < 2 there are only two possible outcomes. Since, if s = then we must have t ~ 1 
for the graph to be connected and vice versa, we must have either s = 1 or t = 1 or both. Here we notice 
that P.;i,:;k = Pv,l,:;k = StK 

Let us now examine the generating function P ■ ■ (x^y), since we have two distinct indices the gener- 
ating function is of two variables. We have 



ki i\ 



ri=0 k+l=n+l,k,l^O 

OO ^. ^ OC 

E E ^.■A-.v|rfr + E E ^^^^^^^y 

OO I 

+ E E P.;i,:;i^j-P.;i,.;ixy 

n—0 l—n,k—l 

E E ^■■■^■■••,'|r fr + E mIt^^ + E ^. M.-.-,'4 - ^■■'^'■■■'^"^ 

A;^2 k^O 1^0 

OO OO / 

E E ^■■'^■■■■.'|r fr + ^v,i,-. (a;, y) + Pv,i,: iy, - i^^v- 

k=2 1=2 



SO 



OO C30 k I 

dP,;;ix, y) = dE E ^■■''''■■■''IdJ + '^^v.i/. la;, ?/) + dPvx . iy, x) - d{l')xy 

k=2 1=2 

OO OO / k — 1 l — l /i\ /i\ 

= EE fc^.--i,v. + //v,.,v,-i + EE u) X pe^— - 

A;=2 ;=2 \ i=l j=l ^ ^ ^-'^ 



+dPvs, :ix, y) + dPv,i,-. (2/, 2;) - d{I^)xy 

oc 00 / 00 00 t, / 

fc=2 i=2 k=2 1=2 

fc=2 1=2 i=l j = l ^ / 

k=2 1=2 i=l ^ ' k=2 1=2 j = l ■' 

+ {x + Pe(a;))Pv,i,-.-(2;, y) + (2/ + Pe(y))Pv,i,-,(y, x) - 
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Let us now consider each sum in turn. Taking the first sum, we have that 

CXD oc ^ ^ oo oo k — 1 I 

k^2 1^2 k^2 1^2 ^ ^ 

oo oo h ] 

k^l 1^2 

oo oo L- I 

= ^EE fcTTT^.-.'^.v,. 

oo ^ oo I 

E |ry^--.fc,v,i -xY, fr^.-,o,v,; 

k=l ■ 1=1 



xPv:: (y, x) - x{Pv,i-: (x, y) - y) - x ^ PeJ ^ y- 

1=1 



= xPv-:iy,x) - x{Pv^i-:{x,y) - y) - xPe{y). 

It is clear that the second sum is the same as the first sum with x and y reversed. Proceeding to the 
third sum, setting g ~ k ^ i and h ~ I — j, we have 

oo A: — 1 oo / — 1 h—i •»■ / — ■! 

^ -'V.-J X _ , ,^ _ . , 

fc=2 i=l 1=2 j=l ^ / J \ J I 

oo oo oo oo T n i h 

g=l i=l h=lj = l ■ y J- 

\ i=i i=i / \g=i h=i ^ / 



,,h 



= (P,,,(x, y)-{x + y)) Pe{x + y) - ^ Pe^-^^ - ^ ^^""'ll ) 
= (P,,,(x, y) - (x + y)) iPe{x + y) - Pe(a;) - Pe(y)) . 
Again we notice the similarities between the fourth and fifth sums. We examine the fourth in detail, 
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again with g = k — i. 

oo oc I k — l ^ J \ oo/i.; — loo k — iil 

fe=2 i=2 i=l ^ ^ fc=2 1=1 ;=2 ^ ' 



oc oc oo 



„g „,l 



y) = l (=2 / \g=l 



i I ^ ^ i I 

E E ^...v4^-EE^...v4!r 

^^n=0 i+/=n+l,i,i^O i=l i=0 

-EE-..4f;) (e-'-^) 

i=0 i=l / \g=l ^ / 

2/) - X - Pv,i,.-(x, y)) {Pe{x)) . 



We can combine all of these to get 

oo oo ^ ^ oo oo ^ ^ 



fc=2 1=2 k=2 1=2 



oo oo ^. 1/ — 1 



EEfrfrEE xPe---- 



fe=2 ;=2 1=1 j=i ^ ^ ^-^ 



oo oo t. I k—1 

ki n ^ 

k=2 1=2 1=1 

oo oo ; 



EEfr!^E(!)^.v...-Pe 



fc-i-1 



+EE^|E>'.-.x 

k=2 1=2 j = l ^-'^ 

+ {x + Pe{x))P^^i-,-(:x, y) + {y + Pe(y))Pv,i/.-(y, ^c) ~ d{I^)xy 
= xPv. :{y, x) - x(Pv,i,-. (a;, y) - y) - xPe{y) + yP^- -{x, y) ~ y(Pv,i,-. (y, x) - x) - yPe(a;) 
+ {P.;-.-{x, y)-^x + y)) {Pe{x + y)- Pe{x) - Pe{y)) 

+ {P.;-.-{x, y)~x- Pw,i-.{x, y)) {Pe{x)) + {P.;:{x, y)-y- Pv,i,:iy, x)) (Pe(y)) 
+ {x + Pe{x))Pv,i-,-{x, y) + [y + Pe(y))Pv,i/.-(y, x) - d{I^)xy 
= xP^--{y, x) + yP^--{x, y) + P. -, {x, y)Pe{x + y) ~ {x + y)Pe{x + y). 

□ 

Now that we have the formula expressing the boundary of this series of polytopes we can, as before, 
use it to calculate the /-polynomial of the series. Solving the appropriate differential equation, as set out 
below, gives us: 

Lemma 7.2. We have that, with rj{x) as before, P/.- •_■ ■(«, i, a;, y) is 
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Proof. By the identity |2. II we have 



d 



+Pf,:;:{x, v)Pef{x + y) ^ {x + y)Pef{x + y) 
Vi^) ^y^j.^tyy VM 



1 - tr]{x + y) 1 - trj{x + y) 

To solve this we shall start by setting P = Pf, :,-.- — {x + y), then we have 

d_p _ xe'^°'+^>r){y) + ye("+*^^r/(x) + P{x, y)r]{x + y) 

If we now set P = P1P2 and Pi = i_i^i^^j^y^ then we get, by application of the quotient rule and 
integrating, 

P2 = e("+*)"77(2/) + e("+*)^77(x) + C2. 

combining all these we have 

P2{a,t,x,y) = e("+*N(y) + e("+*NW+C2 

Examining the initial conditions wc have that 

Pf-,--,-ia,0,x,y) ^ ""|[fr+^ + ^ 

- E E ""IfTT-E E ""fr+-+y 

00 k I k 

- E E ""|f7r-E"'="^fr + - + ^ 

n=0 fc+i=Ti+l,fc^l,i^O ■ ■ fc=l 

= e"^77(x) — 77(0;) + X + 2/ 
= ar]{y)'q{x) + X + y 



so, setting ci = 1, we have 

ar]{y)T]{x) + X + y = j {e°'^ri{y) + e"'yT]{x) + C2) + (x + y) 
C2 = ari{y)rj{x) - e°"''q{y) - e°'^r]{x). 

Then we have 

P/,,,-.-(«, 2:, y) = ^_ J^^^^ (e'^'^+'^^viy) + e<-'^+'^yv{x) 

+ai]{y)'ij{x) - e^^^r^y) - e^^r^x)) + (x + y). 



□ 
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With the /-polynomial of the family now calculated we can demonstrate that P. /. is a family of 
polytopes that satisfy the Gal conjecture. We will do this in the same way we did for the families Pv,i:: 
and Pv,-.-7 using lemma 1X51 Unlike in the previous sections we can no longer use the result from [l] since 
for n,m ^ 2, T- • is not a chordal graph. 

Theorem 7.3. Ph,-:.-:{a,t,x,y) is a Gal scries. 

Proof. As before we start by calculating the series Ph^-,-^ :{a,t,x,y). 

Ph.::-.-{a,t,x,y) = Pf-,---{{a-t),t,x,y) 



(a-t)(x) _ -, \ 



-e 



(a-t) 



(a-t) 

+ (x + y). 



{a-t) 

So, looking at the partial derivative of Ph^-:.-:{a,t, x,y) with respect to x, we have, 
-Ph::,-:(a,t,x,y) - 



dx "•■'■^ ' ' ate^'^e^y - ate^'^e^y 

' ^ay^ax^tx _ ^ax^tx^ty _|_ ^ax ^ay ^ty _ ^ay ^tx ^ty 



(a-t) 
ae* 

(a-t) 1 



+ 7 + 7 7^ (x + y) 

[a — t) [a — t) 



a, i\ ay ax tx i i j-\ ax tx ty 
a + rie "e e — [a + t)e e e " 

+ie*^e*^ - ae"^e"^ + (ae*^e*^ - ie"^e"^) + (ate*^e*^ - afe"^e"^)(x + y)) 
= atPchia, t,x + y)Ph. ::.- + (a + t)Pu,^- -{a, t, y, x) 

+ {a + t + at{x + y))Peh{a, t,x + y) + e<°+*)^ f"^ , ~ ^ , ^ , ■ 

^ ^ ^ ' ' aQt{x+y) _ -j-ga{x+y) 

So by our lemma, P^^- is a Gal series if (j)h {a,t,x,y) = ^^t"+y)lf^c(^+y) is a Gal series. We showed 
that this series was Gal in the previous section, so P-y_- -is a Gal series bv 13.31 □ 
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